﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include <cassert>
using namespace std;
//typedef int STDatatype;
//
//class Stack
//{
//public:
//	Stack(int n = 4)
//	{
//		_arr = (STDatatype*)malloc(sizeof(int) * n);
//		if (nullptr == _arr)
//		{
//			perror("malloc fail");
//			return;
//		}
//		_capacity = n;
//		_top = 0;
//	}
//	void Push(STDatatype x)
//	{
//		if (_top == _capacity)
//		{
//			int newcapacity = _capacity * 2;
//			STDatatype* temp = (STDatatype*)realloc(_arr,sizeof(STDatatype) * newcapacity);
//			if (nullptr == temp)
//			{
//				perror("realloc fail");
//				return;
//			}
//			_arr = temp;
//			_capacity = newcapacity;
//		}
//		_arr[_top++] = x;
//	}
//	void Pop()
//	{
//		assert(_top > 0);
//		_top--;
//	}
//	bool Empty()
//	{
//		return _top == 0;
//	}
//	int Top()
//	{
//		assert(_top > 0);
//		return _arr[_top - 1];
//	}
//	~Stack()
//	{
//		free(_arr);
//		_arr = nullptr;
//		_top = _capacity = 0;
//	}
//
//private:
//	STDatatype* _arr;
//	int _capacity;
//	int _top;
//};
//void test01()
//{
//	Stack s;
//	s.Push(1);
//	s.Push(2);
//	s.Push(3);
//	s.Push(4);
//	s.Push(5);
//	while (!s.Empty())
//	{
//		printf("%d ", s.Top());
//		s.Pop();
//	}
//}
//bool isvalid(const char* s)
//{
//	Stack st;
//	while (*s)
//	{
//		if (*s == '[' || *s == '(' || *s == '{ ')
//		{
//			st.Push(*s);
//		}
//		else
//		{
//			if (st.Empty())
//			{
//				return false;
//			}
//			char top = st.Top();
//			st.Pop();
//			if ((*s == ']' && top != '[') 
//				|| (*s == '}' && top != '{') 
//				|| (*s == ')' && top != '('))
//			{
//				return false;
//			}
//		}
//		s++;
//	}
//	return st.Empty();
//}
//
//int main()
//{
//	cout << isvalid("[()][]") << endl;
//	return 0;
//}
/////////////////////////////
//#include<stdio.h>
//#include<stdlib.h>
//#include<stdbool.h>
//#include<assert.h>
//typedef int STDataType;
//typedef struct Stack
//{
//	STDataType* a;
//	int top;
//	int capacity;
//}ST;
//void STInit(ST* ps)
//{
//	assert(ps);
//	ps->a = NULL;
//	ps->top = 0;
//	ps->capacity = 0;
//} 
//void STDestroy(ST* ps)
//{
//	assert(ps);
//	free(ps->a);
//	ps->a = NULL;
//	ps->top = ps->capacity = 0;
//} 
//void STPush(ST* ps, STDataType x)
//{
//	assert(ps);
//	if (ps->top == ps->capacity)
//	{
//		int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
//		STDataType* tmp = (STDataType*)realloc(ps->a, newcapacity *
//			sizeof(STDataType));
//		if (tmp == NULL)
//		{
//			perror("realloc fail");
//			return;
//		}
//		ps->a = tmp;
//		ps->capacity = newcapacity;
//	} 
//	ps->a[ps->top] = x;
//	ps->top++;
//} 
//bool STEmpty(ST* ps)
//{
//	assert(ps);
//	return ps->top == 0;
//} 
//void STPop(ST* ps)
//{
//	assert(ps);
//	assert(!STEmpty(ps));
//	ps->top--;
//} 
//STDataType STTop(ST* ps)
//{
//	assert(ps);
//	assert(!STEmpty(ps));
//	return ps->a[ps->top - 1];
//} 
//int STSize(ST* ps)
//{
//	assert(ps);
//	return ps->top;
//} 
//int main()
//{
//	ST s;
//	STInit(&s);
//	STPush(&s, 1);
//	STPush(&s, 2);
//	STPush(&s, 3);
//	STPush(&s, 4);
//	while (!STEmpty(&s))
//	{
//		printf("%d\n", STTop(&s));
//		STPop(&s);
//	} 
//	STDestroy(&s);
//	return 0;
//}
//int operator+(int x, int y)
//{
//	return x - y;
//}
//class A
//{
//public:
//	void func()
//	{
//		cout << "A::func()" << endl;
//	}
//};
//typedef void(A::* PF)();
//int main()
//{
//	PF pf = &A::func;
//	A obj;
//	(obj.*pf)();
//	return 0;
//}
//class Date
//{
//public:
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	void Print()
//	{
//		cout << _year << "-" << _month << "-" << _day << endl;
//	}
//	//private:
//	int _year;
//	int _month;
//	int _day;
//};
//
//bool operator==(const Date& d1, const Date& d2)
//{
//	return d1._year == d2._year
//		&& d1._month == d2._month
//		&& d1._day == d2._day;
//}
//int main()
//{
//	Date d1(2024, 7, 5);
//	Date d2(2024, 7, 6);
//	operator==(d1, d2);
//	d1 == d2;
//	return 0;
//}
class Stack
{
public:
	// 成员函数 
	void Init(int n = 4)
	{
		array = (int*)malloc(sizeof(int) * n);
		if (nullptr == array)
		{
			perror("malloc申请空间失败");
			return;
		}
		capacity = n;
		top = 0;
	}
	void Push(int x)
	{
		array[top++] = x;
	}
	int Top()
	{
		assert(top > 0);
		return array[top - 1];
	}
	void Destroy()
	{
		free(array);
		array = nullptr;
		top = capacity = 0;
	}
private:
	// 成员变量 
	int* array;
	size_t capacity;
	size_t top;
}; // 分号不能省略 
int main()
{
	Stack st;
	st.Init();
	st.Push(1);
	st.Push(2);
	cout << st.Top() << endl;
	st.Destroy();
	return 0;
}
#include<iostream>
using namespace std;
// 计算⼀下A/B/C实例化的对象是多⼤？ 
class A
{
public:
	void Print()
	{
		cout << _ch << endl;
	}
private:
	char _ch;
	int _i;
};
class B
{
public:
	void Print()
	{
		//...
	}
};
class C
{};
int main()
{
	A a;
	B b;
	C c;
	cout << sizeof(a) << endl;
	cout << sizeof(b) << endl;
	cout << sizeof(c) << endl;
	return 0;
}
